Cycles of Arbitrary Length in Distance Graphs on $$\mathbb F_q^d$$

نویسندگان

چکیده

For $$E \subset \mathbb F_q^d$$ , $$d \ge 2$$ where $$\mathbb F_q$$ is the finite field with $$q$$ elements, we consider distance graph $$\mathcal G^{\textrm{dist}}_t(E)$$ $$t\neq 0$$ vertices are elements of $$E$$ and two $$x$$ $$y$$ connected by an edge if $$\|x-y\| \equiv (x_1-y_1)^2+\dots+(x_d-y_d)^2=t$$ . We prove that $$|E| C_k q^{\frac{d+2}{2}}$$ then contains a statistically correct number cycles length $$k$$ also going to dot-product G^{\textrm{prod}}_t(E)$$ $$x\cdot y x_1y_1+\dots+x_dy_d=t$$ obtain similar results in this case using more sophisticated methods necessitated fact function y$$ not translation invariant. The exponent $$\frac{d+2}{2}$$ improved for sufficiently long cycles.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On cycles in intersection graphs of rings

‎Let $R$ be a commutative ring with non-zero identity. ‎We describe all $C_3$‎- ‎and $C_4$-free intersection graph of non-trivial ideals of $R$ as well as $C_n$-free intersection graph when $R$ is a reduced ring. ‎Also, ‎we shall describe all complete, ‎regular and $n$-claw-free intersection graphs. ‎Finally, ‎we shall prove that almost all Artin rings $R$ have Hamiltonian intersection graphs. ...

متن کامل

On list vertex 2-arboricity of toroidal graphs without cycles of specific length

The vertex arboricity $rho(G)$ of a graph $G$ is the minimum number of subsets into which the vertex set $V(G)$ can be partitioned so that each subset induces an acyclic graph‎. ‎A graph $G$ is called list vertex $k$-arborable if for any set $L(v)$ of cardinality at least $k$ at each vertex $v$ of $G$‎, ‎one can choose a color for each $v$ from its list $L(v)$ so that the subgraph induced by ev...

متن کامل

Cycles of given length in oriented graphs

The Caccetta-Häggkvist conjecture would determine the minimum outdegree which forces a cycle of length at most k in an oriented graph. We study the related question of which minimum outand indegree forces a cycle of length exactly k in an oriented graph. We answer this question whenever k is not a multiple of 3 and propose a conjecture for the other cases.

متن کامل

On relating edges in graphs without cycles of length 4

An edge xy is relating in the graph G if there is an independent set S, containing neither x nor y, such that S ∪ {x} and S ∪ {y} are both maximal independent sets in G. It is an NP-complete problem to decide whether an edge is relating [1]. We show that the problem remains NP-complete even for graphs without cycles of length 4 and 5. On the other hand, for graphs without cycles of length 4 and...

متن کامل

On the distance eigenvalues of Cayley graphs

In this paper, we determine the distance matrix and its characteristic polynomial of a Cayley graph over a group G in terms of irreducible representations of G. We give exact formulas for n-prisms, hexagonal torus network and cubic Cayley graphs over abelian groups. We construct an innite family of distance integral Cayley graphs. Also we prove that a nite abelian group G admits a connected...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the Steklov Institute of Mathematics

سال: 2021

ISSN: ['1531-8605', '0081-5438']

DOI: https://doi.org/10.1134/s0081543821040027